package chapter06.s01list.p02linkedlist;

import java.util.LinkedList;

/**
 * LinkedList
 * <p>
 * ArrayList 元素顺序存储， 在查询元素时速度很快，但在增删元素时效率较低。
 * LinkedList 元素链式存储， 对于元素的增删操作具有很高的效率
 */
public class Example02 {
    public static void main(String[] args) {
        LinkedList link = new LinkedList();   // 创建LinkedList集合

        link.add("张三");
        link.add("李四");
        link.add("王五");
        link.add("赵六");
        System.out.println(link.toString()); // 取出并打印该集合中的元素

        link.add(3, "Student");                 // 向该集合中指定位置插入元素
        link.addFirst("First");                 // 向该集合第一个位置插入元素
        System.out.println(link);

        System.out.println(link.getFirst()); // 取出该集合中第一个元素

        link.remove(3);                          // 移除该集合中指定位置的元素
        link.removeFirst();                     // 移除该集合中第一个元素
        System.out.println(link);
    }
}
